1 















C7j> 


Ref 


Hits 


Search Query 


DBS 


Default 


Plurals 


Time Stamp 


# 








Operator 






S80 


20 


(US-5592683-$ or US-5689625-$ 


USPAT 


OR 


OFF 


2005/06/28 17:29 






or US-5752039-$ or US-5991760-$ 














or US-6003069-$ or US-6014135-$ 














or US-6058426-$ or US-6167567-$ 














or US-6173295-$ or US-6219669-$ 














or US-6269382-$ or US-6332150-$ 














or US-6515988-$ or US-6600569-$ 














or US-6601102-$ or US-6606708-$ 














or US-6615234-$ or US-6633395-$ 














or US-6636889-$ or 


























44 

■ i 


1 1 III 1 ICVJ 


Ujrn 1 


OR 


OFF 
vjrr 


£UU3/UO/£0 10. DU 


r 

S56 


1 


5592683 .pn. 


USPAT 


OR 


OFF 


2005/06/28 18:50 


S82 


53 


mimeo 


US-PGPUB; 


OR 


OFF 


2005/06/28 18:54 








USPAT 








S83 


7 


"mimeoxom" 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:41 








USPAT 








S88 


20758 


xml 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:42 








USPAT 








S87 


309253 


request$3 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:42 








USPAT 








S86 


22422 


upload$3 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:42 








USPAT 








S85 


51725 


(active adj server adj page) or asp 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:42 








USPAT 








S84 


57 


ASP with up!oad$3 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:42 








USPAT 








S91 


70528 


S85 S88 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:43 








USPAT 








S90 


1347 


S86 near4 S87 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:43 








USPAT 








S89 


139 


(S85 S88) near4 S86 


US-PGPUB; 


OR 


OFF 


2005/06/28 19:43 








USPAT 








S92 


28 


S91 same S90 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:02 








USPAT 








S96 


80355 


S85 Java 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:26 








USPAT 








S95 


3679 


S86 near2 S94 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:26 








USPAT 








S94 


1777518 


document$l file$l job$l 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:26 








USPAT 








S93 


73 


java near4 S86 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:26 








USPAT 








S98 


13 


create with upload with object 


US-PGPUB; 


OR 


OFF 


2005/06/28 20:31 








USPAT 
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S97 


113 


S95 same S96 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:31 


SIO 
1 


2294 


S96 same S100 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:42 


SIO 
0 


89320 


creat$3 with object$l 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:42 


S99 


85 


creat$3 with upload$3 with 
object$l 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:42 


SIO 
2 


22 


S86 same S101 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:43 


SIO 
4 


18 


S103 same S86 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:44 


SIO 
3 


2327 


GUID 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:44 


SIO 
5 


114 


S103 and S86 and S96 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:47 


SIO 
7 


0 


".asp" 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/28 20:48 


ci n 
6 


z 


upiuau.Dcyin 


1 IC DAD| ID* 

USPAT 


UK 


ACC 

Urr 


2U0d/0o/2o ZU.Ho 


SIO 
8 


1 


("6458394").PN. 


USPAT 


OR 


OFF 


2005/06/29 09:13 


C1 1 

oil 
0 


tODoIZ/ 


ODJcCl$1 


USPAT; 
USOCR; 
EPO 


An 
UK 


ACC 

Urr 


2U05/0o/29 09:25 


C1 fi 
jlU 

9 


1 O.Q7 
lUo/ 


nnp auj post 


1 IC Df^DI ID- 

USPAT; 
USOCR; 
EPO 


AD 

UK 


ACC 

Urr 


innc/nc/Tn ftn.Tc 
2005/06/29 09:25 


C1 1 
oil 

2 


nonce 

zzyoo 


■ i r% 1 f\ ~> s\ IP O 

upioaaijo 


1 IC D/^DI IDi 

Ub-rCorUo; 

USPAT; 
USOCR; 
EPO 


AD 
UR 


ACC 

Urr 


innr/nc /in nn.rn 

2005/06/29 09:59 


C1 1 
Oil 

l 


izo 


C1 HQ cama C1 1 n 

oiuy same oiiu 


1 IC Df~Dl ID- 

USPAT; 
USOCR; 
EPO 


An 
UK 


ACC 

Urr 


2005/0o/29 09:59 


C1 1 
Oil 

4 


J, 
1 


oiiz same biio 


1 IC DADI ID- 

USPAT; 
USOCR; 
EPO 


AD 
UK 


ACC 

Urr 


2005/06/29 10:05 


Sll 
6 


4 


ci 13 and 51 14 

jiij aiiu Jill 


1 J^-PfiPIIR* 

UJ TVjrUD, 

USPAT; 
USOCR; 
EPO 


OR 


yjrr 


ZUUD/UD/Zy 1U.UD 
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bll 
5 




document or print$3 


1 If* n/T>l ID, 

US-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


OFF 


2005/06/29 10:06 


Ci 1 
bll 

3 


OA 

oU 


asp near2 object 


1 IC D^DI ID. 

U5-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


OFF 


2005/00/29 10:06 


C1 1 

bll 
7 


b/ 


C1 1 *5 in/I C1 1 C 

biij ano biib 


Ub-rbPUB; 
USPAT; 
USOCR; 
EPO 


UR 


OFF 


Z005/0o/z9 lU.4b 


S12 
2 


2 


S120 and S121 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:48 


S12 
1 


51615 


asp 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:48 


Sll 

9 


64987 


session 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:48 


Sll 
8 


22422 


upload$3 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:48 


S12 
4 


3638 


709/232.ccls. 709/236.cds. 
709/237.ccls. 709/245.ccls. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:54 


S12 
3 


5748 


709/227.ccls. 709/228.ccls. 
709/229.ccls. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:54 


S12 
0 


131 


S118 near2 S119 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:54 


S12 
8 


891725 


establish$3 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:55 


S12 
7 


625 


S118 and S125 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:55 


S12 
6 


226 


S121 and S125 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:55 


S12 
5 


8884 


S123 S124 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:55 


S13 
2 


7 


S131 and S125 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:56 


S12 
9 


888 


S118 near3 S118 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:56 


S13 
5 


60273 


S121 S125 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:58 


S13 
4 


823 


S118 near6 S133 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:58 


S13 
3 


522776 


id or identification or guid or 
identifier 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:58 


S13 
1 


126 


S118 near3 S128 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 14:58 
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S14 
1 


6 


S118same S140 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


S14 
0 


2839 


S137 same S138 same S139 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


S13 
9 


104189 


packet 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


S13 
8 


64987 


session 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


S13 
7 


119873 


tcp ip 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


S13 
6 


62 


S134 and S135 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:01 


SI 


0 


"709486" 


US-PGPUB 


OR 


OFF 


2005/06/29 15:08 


S14 
9 


51615 


asp 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:09 


S14 
8 


7113 


microsoftas. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:09 


A 

S14 
7 


11 


C4AA km^J fi >ir 

S144 and S145 


i if* n/">ni i r> . 

US-PGPUB; 
USPAT 


OR 


Apr 

OFF 


-> a\^ r /a/ - /"^ a\ h r.nn 

2005/06/29 15:09 


S14 
6 


11 


5144 and 5145 


US-PGPUB 


An 

OR 


OFF 


2005/06/29 15:09 


S14 
4 


or 

85 


S142 and 5143 


i if* rvTii id 

US-PGPUB 


OR 


Arr 

OFF 


2005/06/29 15:09 


S14 
3 


19880 


asp 


i if* n/^m in 

US-PGPUB 


OR 


p\rr 

OFF 


A A A r /A/" / A A -< r" . A A 

2005/06/29 15:09 


S14 
2 


3158 


microsoftas. 


US-PGPUB 


OR 


OFF 


2005/06/29 15:09 


SI 5 
2 


11 


S151 and S150 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/06/29 15:10 


ri r 

515 
1 


22422 


upload$3 


i if* noni in. 

US-PGPUB; 
USPAT 


An 

OR 


Arr 

OFF 


"^Ortr /A/" / A ^ p- . H A 

2005/06/29 15:10 


S14 
5 


H /I H ft/I 

14104 


upload$3 


i ip nr*ni in 

US-PGPUB 


OR 


OFF 


A A A I - / A /" / A A 4 r -4 A 

2005/06/29 15:10 


S15 
0 


82 


S148 and S149 


USPAT 


OR 


OFF 


2005/06/29 15:11 


SI 5 
3 


31 


||rA /inoi "111 

5940812 


i if nf'ni in. 

US-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


r\r r 

OFF 


A A/\ r / A /" 4 r ^ /* 

2005/06/29 15:16 


C1 c 

4 


ouu 


session ooject 


1 IC Df~DI ID- 

Ui-rorUb, 

USPAT; 
USOCR; 
EPO 


no 
UK 


AM 

UN 


2UU5/U//17 13:50 
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C1 c 
DID 

7 


1 77 
1/3 


DiDD ano bizrr 


Ub-PoPUB; 
USPAT; 
USOCR; 
EPO 


UR 


UN 


2005/07/17 13:51 


DID 

5 


ouybD 


asp 


I IC D/^DI ID* 

Ub-rvarUo; 
USPAT; 
USOCR; 
EPO 


UK 


UN 


200b/0//l/ 13:51 


DID 

9 


Z3203/Z 


asp or active server page or us 


I IC Df^DI ID* 

Ub-rbrUB; 
USPAT; 
USOCR; 
EPO 


UK 


UN 


2005/0//1/ 13:52 


bl3 
6 


OItOO 


asp or active server page 


I IC D^DI ID* 

Ub-rorUB, 

USPAT; 
USOCR; 
EPO 


UK 


UN 


7f*nc /n*7 /1 1 io,ri 
2005/07/1/ 13:52 


S15 
8 


25 


S156 and S154 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 13:56 


S16 
1 


2 


S154 same S160 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 13:57 


S16 
0 


8923 


upload$3 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 13:57 


S16 
2 


29 


S160 and S154 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:01 


bio 
5 


1 cn 


C1 CA -nr\A C1 CA. 

bio'i ano bib't 


I IC D/^DI ID* 

Ub-PCarUB; 
USPAT; 
USOCR; 
EPO 


OK 


ON 


2005/07/17 14:02 


S16 
4 


19017 


709/112.ccls. 709/217.ccls. 
709/218.ccls. 709/219.ccls. 
709/227.ccls. 709/228.ccls. 

700/770 rr\c 7HO rHc 

/uy/zzy.ccis. /uy/zjz.ccis. 
709/236.ccls. 709/237.ccls. 
709/245.ccls. 709/201 .eels. 
709/203.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EDO 

trO 


OR 


ON 


2005/07/17 14:02 


S16 
6 


73 


S164 and S154 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:05 


C1 c 
DID 

8 


1 AH 


C1 CI C1 CA 

bio/ ano bib*t 


I IC ID* 

Ub-PCaPUB; 

USPAT; 
USOCR; 
EPO 


UK 


ON 


2005/07/17 14:06 


S16 
7 


660004 


print$3 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:06 
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S17 
0 


102057 


S167.ti. 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:08 


S16 
9 


140 


S167 and S154 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:08 


S17 
1 


3 


S170 and S154 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:09 


S17 
6 


566 


S156 same file 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:11 


S17 
5 


17178 


response near3 (id identification 
track$3 GUID token) 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:11 


Ol/ 

4 


■3Q44 

JJ IT 


Dcrver Medio ^uanbrniup't issu-pt 
send$3 sent) near3 (id 
identification track$3 GUID token 
metadata) 


1 IC DiZD\ ID* 

USPAT; 
USOCR; 
EPO 


fin 

UK 


UIN 


ZUUD/U//17 14:11 


01/ 

3 




server near j ^iransmiuf^r issu^t 
send$3 sent) near3 (id 
identification track$3 GUID token) 


1 IC Di"DI ID. 

USPAT; 
USOCR; 
EPO 


UK 


UN 


2005/07/17 14:11 


S17 
2 


1083 


server near3 (transmit$4 issu$4 
send$3 sent) near3 (id 
identification track$3 GUID token) 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:11 


S17 
9 


44 


S174 same S175 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:12 


S17 
8 


175 


S174 and S175 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:12 


S17 
7 


60 


S176 and S160 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/17 14:12 


c.i r 
0 


101 


"WTTD DnCT" anH ACD 
n II r KUj 1 anu Ror 


1 IC DfDI ID- 

USPAT; 
USOCR; 
EPO 


On 

UK 


UN 


2005/07/21 10:31 


^1 ft 

2 




upioao aaj complete 


1 IC D/"*DI ID> 

Ub-rbrub; 

USPAT; 
USOCR; 
EPO 


UK 


UN 


2005/07/21 11:12 


S18 
1 


38 


"HTTP POST" same ASP 

iii ir r w«J i jqi i ig rvjr 


USPAT; 
USOCR; 
EPO 


OR 




c.U\JDf\J//c.l 11, 1Z 
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S18 
3 


30 


upload adj complete 


USPAT; 
USCXR; 
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2005/07/21 11:13 
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moo same bio/ 


l |C Dl^DI ID* 

Ub-P(jPUB; 

USPAT; 
USOCR; 
EPO 


An 

UK 


AM 

UN 


2005/07/21 12:12 
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7 
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1 IC DPDI ID* 

Ub-PuPUB; 
USPAT; 
USOCR; 
EPO 


An 

UK 


AM 

UN 


2005/07/21 12:12 


6 


yzooo 


acK or acKnowiecige 


1 IC D/^DI ID* 

ub-PoPUB; 
USPAT; 
USOCR; 
EPO 


An 

UR 


AM 

UN 


2005/07/21 12:12 


C1 P. 
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pacKet 


1 IC IVDI ID* 

Ub-PbPUB; 
USPAT; 
USOCR; 
EPO 


UK 


AM 

UN 


1/\nr /A*T /""H •< T . * ""1 

2005/07/21 12:12 


C1 Q 
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tcp/ip 


Ub-PGPUB; 
USPAT; 
USOCR; 
EPO 


An 

OR 
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ON 


2005/07/21 12:12 
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1 


33 


S184 and S189 


USPAT; 
USOCR; 
EPO 


OR 


ON 


2005/07/21 12:13 
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C1 ^nH C1 QQ 
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1 IC D/^ni in, 

Ub-PGPUB; 
USPAT; 
USOCR; 
EPO 


UK 


AM 
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2005/07/21 12:13 


S18 
9 
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amp 
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1 IC-priDI ID- 
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USPAT; 
USOCR; 
EPO 
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ABSTRACT 

In this paper we introduce a workflow management 
system, called WebFlow, which is based on the world wide 
web and Java as its basic technologies. Java is used as the 
build time (modeling) language to define workflows as 
well as the implementation language for the run time 
workflow enactment. Due to the object-orientation of Java 
modular and extendible workflow types are possible. 
Modification of workflows is supported even at run time. 
Using WWW and Java eases the implementation effort of 
the workflow engine, since HTTP and the Java API already 
include functionality which needs not to be implemented 
anew. This is uploading and downloading of workflow 
applets and documents, authentication of clients, digital 
signing and especially the execution of workflows at the 
client site by the Java virtual machine. Thus, a very simple 
control server is sufficient, since the applets constituting 
the workflow coordinate themselves to a large extent. 
Webflow aims at application scenarios requiring flexible 
and modifiable workflows. It supports workflows which 
cross organizational boundaries, since it only relies on 
standard WWW mechanisms. 

KEYWORDS 
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1 INTRODUCTION 

Business processes which are optimized in time and flow 
are becoming crucial for the commercial success of com- 
panies. Such processes can be modeled as a composition of 
activities and subsequently mapped onto workflow mana- 
gement systems [1]. This phase is also called build time. 
During the flow of business processes the corresponding 
tasks constitute a so-called workflow which is controlled 
and coordinated by the workflow management system 
during run time, the second phase of workflow manage- 
ment. The system allocates persons to activities when the 
activities become active and schedules them to be perfor- 
med by the individual persons. To perform activities a per- 
son is provided with computer-based resources. A feature 
of most current workflow management systems is that the 
entire workflow is defined before it is actually activated. 
Escaping from the modeled workflow usually is impossi- 



ble. From an architectural perspective workflow manage- 
ment systems are mostly client/server systems. A 
centralized workflow engine coordinates the workflow cli- 
ents being related to the workflow participants. 

The growth of the world wide web (WWW) has caused 
an increasing shift towards the exploitation of its techno- 
logy for many kinds of applications, also for workflow 
management systems. Independence of operating system 
and hardware platform at the client side is guaranteed 
when using the WWW protocols and document formats. 
Additionally the paradigm of agent-based distributed 
systems is evolving. Agents are active instances which are 
allowed to be executed at a location different from their 
original host. When using agents in a workflow scenario 
the necessary control takes place at the client and not 
through interaction with the central server. The inherent 
decentralization achieves a far-reaching decoupling of 
workflow clients and server. 

We propose a workflow management system, called 
WebFlow, entirely based on the WWW and Java [2] as its 
basic technologies. Java is used as the build time language 
as well as the implementation language for workflow enac- 
tment. Modular and extendible workflow definitions are 
possible due to the object-orientation of Java. Webflow 
aims, at application scenarios requiring flexible and run 
time modifiable workflows which may cross organizatio- 
nal boundaries. 

2 MODELING OF WORKFLOWS 

Workflows are modeled in Java instead of using an extra 
definition language. Thus workflows are defined in an 
object-oriented way and maybe easily reused, extended 
and adapted to re-engineered workflows. No interpreter is 
required to execute workflow instances. The Java Virtual 
Machine [3] will do the interpretation. 

In WebFlow, abstract workflow classes are provided 
which already implement the general execution procedure 
of a workflow. A new workflow is defined by inheriting the 
abstract class and implementing abstract methods defining 
the incoming (initDataf low) and outgoing data flow 
(putDataflow), the outgoing control flow (putCon- 



trolflow) and the initialization of an application to be 
used for the activity (initApplication). The abstract 
methods of an activity are: 

abstract class Workflow { 

void initApplicat ion (Application a) ; 
void initDataflowO ; 
void putDataf low() ; 
void putControlf low ( ) ; 

... } 

Workflows are being developed hierarchically. A mode- 
ler may specify a single activity or a composite workflow. 
A composite workflow contains at least two activities: the 
start and the end activity. After executing the start activity, 
subworkflows can be defined and optionally activated. 
When all subworkflows have been finished, the end acti- 
vity is started in order to evaluate the results of the sub- 
workflows, perform hierarchical data flow and coordinate 
workflows which are concurrent to this workflow. Defining 
subworkflows is done within the method def ineSubwork- 
f lows. For instance, to specify two subworkflows „flowl" 
and „flow2" the following code is required: 

void def ineSubworkf lows (Workflows subflows) { 
subflows. add ("flowl", "MyWorkf lowl . class") ; 
subflows . add ( "f low2 w , "MyWorkf low2 . class u ) ; 

} 

„Flowl" and „flow2" are so-called workflow variables 
and „My Workflow 1. class" and „MyWorkflow2.class" are 
the names of the actual Java classes. This abstraction ena- 
bles to change a workflow even at run time without 
modifying every subworkflow referring to it. 

One main task of workflow management is the coordina- 
tion of applications. In WebFlow, an activity refers to an 
application class providing a set of standard work items. 
These work items include reporting messages, handling 
dialogs, accessing databases via JDBC, uploading, down- 
loading and modifying documents, e-mailing, etc. To inte- 
grate external applications, the application class has to be 
inherited and the execute method to be overwritten. E.g.: 
the start of a local word processing program with a certain 
document could be implemented as follows: 

class LocalApplication extends Application { 
Object execute (Object data) { 
String filename = (String) data*; 
Runtime rt = Runtime .getRuntime () ; 
Process p = rt.exec( w WordProcessing" + 

filename) ; 

return p; 

} 

} 

The execute method is called automatically after starting 
a workflow and enables data flow between workflow and 
application. Java enables the access of remote applications 



through protocols like RMI, RPC, CORBA and JDBC. 

To coordinate the control flow of concurrent workflows, 
three low-level primitives are provided. insertLink acti- 
vates a workflow instance for a certain user and inserts a 
link into his work-to-do-list. RemoveLink finishes a work- 
flow instance and removes the corresponding link from the 
user's work-to-do-list. UpdateLink updates a workflow 
instance, i.e. changes user, workflow class, application 
class, document or time constraint. These primitives ena- 
ble to define more complex control flow primitives like 
serialization, parallelism, alternative execution, and 
joining of parallel workflows. 

All concurrent workflows can read and write to a shared 
database. The workflow class supplies the methods put- 
Data and getData to enable this data flow. To perform 
hierarchical data flow, a composite workflow's start and 
end activity is allowed to access the database of subwork- 
flows as well as the one of concurrent workflows. 

Each composite workflow has to define and assign the 
workflow participants being available for its subwork- 
flows. Since definition and assignment of workflow parti- 
cipants is done after the execution of the start activity, the 
actual assignment can be done in a fixed or in a dynamic 
way. 

2.1 MODIFICATION OF WORKFLOWS 

The modification of workflows is an important require- " 
ment of flexible workflow management systems. Two dif- 
ferent aspects may be considered. On the one hand 
workflow definitions can be modified, on the other hand 
workflow instances. 

Workflow definitions are Java classes which can be 
modified in two ways. Either the code is changed or it is 
inherited and extended. The direct change of the source 
code has the advantage that all active workflow instances 
are dynamically updated, too. The disadvantage is that the 
old workflow definition is lost and inconsistencies may be 
introduced. The recommendable way is to inherit and 
extend the class. Thus, valuable parts of the old definition 
can be obtained and new functionality added. The old defi- 
nition still exists and workflow instances of both definiti- 
ons can be created. However, active instances are not 
changed on the fly this way. The following paragraph des- 
cribes a solution to this problem. 

Workflow instances in WebFlow are parameterized Java 
classes. The instance's data consists of the names of the 
workflow and the application class, the document URL, 
the user executing it, and time constraints. The control data 
consists of the actual state, a unique id, the names of con- 
current workflows and the concurrent workflow partici- 
pants. A workflow currently running subworkflows can 



control and influence the execution of these subworkflows. 
Workflow operations can change their state, i.e. (re-acti- 
vate, abort, pause, or resume them. In addition, the accom- 
panying document, the workflow class, or the application 
may be exchanged on the fly. It is possible to reassign 
workflow participants. These features are possible, since 
subworkflows are defined through workflow variables and 
workflow participants through agents. 

3 IMPLEMENTATION ARCHITECTURE 

The key idea of WebFlow is the realization of workflows 
with Java applets. Since Java applets are locally executed 
programs loaded over the network together with an HTML 
document, they are an ideal concept for decentralized, self- 
coordinating workflows. Each applet in WebFlow is able to 
call local and remote applications and to contact the work- 
flow engine to invoke the subsequent control flow. 

The WebFlow system (figure 1) consists of the WebFlow 
engine, a database management system and a web server 
on the server machine. The client side comprises a web 
browser and local applications. Remote applications on 
third-party computers can be invoked as well. 
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Figure 1 : Architecture of the WebFlow system 

The execution of a workflow instance proceeds as fol- 
lows. The user willing to start a workflow loads his work- 
to-do-list into the web browser. The work-to-do-list is a 
HTML file containing descriptions of active workflow 
instances and links (URLs) pointing to the instances them- 
selves which are again HTML documents. Activating a 
link means to load the document and start the correspon- 
ding workflow instance. The web browser does not com- 
municate with the web server directly but through the 
workflow agent, a part of the WebFlow engine. The work- 
flow agent pipes HTTP requests from the web browser to 
the web server and HTTP replies the opposite way. Whe- 
never a workflow document is requested, the workflow 
agent gets the document from the server and attaches the 
corresponding workflow applet by inserting an HTML 
APPLET tag to the document stream. Required workflow 
data is added to the APPLET tag as parameters. The work- 
flow applet is executed automatically on the client machine 



in the web browser's environment. There, it may perform 
tasks like executing a dialog with the user, calling local or 
remote applications, up- or downloading of documents, 
sending an email or coordinating the execution of concur- 
rent workflow instances belonging to the same superwork- 
flow. With finishing the work items, the workflow applet 
contacts the workflow engine to perform a transaction of 
control- and dataflow statements coordinating the concur- 
rent workflows. 

One design objective of the WebFlow engine was to 
place as much intelligence as possible to the decentral, 
agent-based Java workflows and keep the intervention of 
the (central) engine as low as possible. Nevertheless, the 
engine has to do the following tasks: dynamically create 
work-to-do-lists when requested, authenticate users, trans- 
mit workflow instances to the clients, process and reply to 
workflow requests, control time constraints, and run work- 
flows that should be executed automatically by a non- 
human participant. 

4 CONCLUSIONS 

WebFlow is a workflow management system based on 
the WWW and Java as its basic technologies. Java is used 
as the build time (modeling) language as well as the imple- 
mentation language for workflow enactment. In WebFlow 
modular and extendible workflow definitions are possible 
due to the object-orientation of Java. Inheritance of already 
modeled workflow defintions allows an easy construction 
of sophisticated workflows keeping the modeling process 
still manageable. Modification of workflows is possible 
even at run time. 

Using WWW and Java eases the implementation effort 
of the workflow engine, since HTTP and the Java API 
already include functionality which has not to be imple- 
mented anew, such as uploading and downloading of 
workflow applets and documents, authentication of clients, 
application of digital signatures and especially the execut- 
ion of workflows at the client site by the Java virtual 
machine. I.e. a simple control server is sufficient, since the 
applets constituting the workflow coordinate themselves to 
a large extent. 
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